/**
 * Java：最小高度树
 *
 * @author：紫水木鱼
 * @createDate：2024-12-25 15:29:36
 */
package leetcode.editor.cn;

import leetcode.editor.entity.*;
//给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。
//示例：
//
// 
//给定有序数组: [-10,-3,0,5,9],
//
//一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：
//
//          0 
//         / \ 
//       -3   9 
//       /   / 
//     -10  5 
// 
//
// Related Topics 树 二叉搜索树 数组 分治 二叉树 👍 162 👎 0

//最小高度树
class MinimumHeightTreeLcci {
    public static void main(String[] args) {
        Solution solution = new MinimumHeightTreeLcci().new Solution();
        // TO TEST
    }
    //leetcode submit region begin(Prohibit modification and deletion)

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     * int val;
     * TreeNode left;
     * TreeNode right;
     * TreeNode() {}
     * TreeNode(int val) { this.val = val; }
     * TreeNode(int val, TreeNode left, TreeNode right) {
     * this.val = val;
     * this.left = left;
     * this.right = right;
     * }
     * }
     */
    class Solution {
        public TreeNode sortedArrayToBST(int[] nums) {
            return null;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}